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Abstract. Let Cd, Id, d=(di,d,2, . . . ,d n ) be the algebras of join covariants and joint 
invariants of the n binary forms of degrees d\ , di , . . . , d n . Formulas for computation of 
the multivariate Poincare series V(Cd, z\ 1 Z2, ■ • ■ , z n , t) and V(Id, %i,Z2, • ■ ■ , z n ) are found. 
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1. Introduction. Let Vd be the complex vector space of binary forms of degree d 
endowed with the natural action of the special linear group G = SL 2 . Consider the cor- 
^ ■ responding action of the group G on the coordinate rings <C[Vd] and C[Va © C 2 ], where 

V d -=V dl ®V dl ®---® V dn . Denote by X d = C[V d ] G and by C d = C[V d © C 2 ] G the subal- 
gebras of G-invariant polynomial functions. In the language of classical invariant theory 
the algebras Xd and Cd are called the algebra of join invariants and the algebra of join 
covariants for the n binary form of degrees d\, d,2, ■ ■ ■ , d n respectively. The coordinate ring 
C[Vd © C 2 ] can be identified with the algebra of polynomials of the coefficients of the 
I binary forms and of two subsidiary variables, say X, Y. The degree of a covariant with 

respect to the variables X, Y is called the order of the covariant. Every invariant has the 
order zero. The algebras Cd, X d are a finitely generated multigraded algebras under the 
multidegree-order: 



Cd — (Cd)m,0 + (Cd)m,l + • • • + (Cd)m,j + 



where each subspace {Cd)d,j of covariants of multidegree m := (mi, m 2 , . . . , m n ) and order 
^ ■ j is finite-dimensional. The formal power series 



V(C d , Zl ,z 2 ,...,z n ,t)= dim((C d ) mj )^^2 m2 --^r^, 

m,j=0 



V(T d , Zi,Z2, • • • ,Zn) = ^ dim((Z d ) mJ )z" 



are called the multivariariate Poincare series of the algebra of join covariants Cd- It is 
clear that the series V{Cd, z, z, . . . , z,0) is the Poincare series of the algebra Xd and the 
series V{Cd, z, z, . . . , z,l) is the Poincare series of the algebra Cd with respect to the usual 
grading of the algebra under degree. The algebra of covariants C d is Cohen-Macaulay. It 
implies that its multivariate Poincare series is the power series expansion of a rational 
function of the variables Zi, . . . , z n , t. We consider here the problem of computing efficiently 
this rational function. 

Calculating the Poincare series of the algebras of invariants and covariants was an 
important object of research in invariant theory in the 19th century. For the case one 
binary form d < 10, d = 12 the bivariate series V{C d , z, t) were calculated by Sylvester and 
Franklin, see in [TJ [2] the big tables named them as Generating Functions for covariants, 
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reduced form. All those calculations are correct up to d = 6. In the Poincare series 

of algebras of joint covariants of two and three binary form of small degrees are calculated. 

It is well known that there is an isomorphism between Cd and ker T>^ where T>d is the 
Weitzenbock derivarion, see details in [6j. Therefore, we have V(Cd, Zi, z 2 , ■ ■ ■ , z n , t) = 
V(kerV d , Zi, z 2 , . . . , z n ,t). 

In the paper we offer a Cayley-Sylvester type formula for calculating of dim(Cd) m ,i and 
a formulas for calculation of V(C d , Z\, z%, . . . , z n ,t) and V(X d , zi, Z2, ■ ■ ■ , z n ,t). By using the 
formula and Xin's package for MacMahon Partitions analisys, the multivariate Poincare 
series V(Ca, Zi, z 2 , ■ ■ ■ , z n , t), V(Z d , z±, z 2 , ■ ■ ■ , z n ) for small d is calculated. Also, we offer 
a Maple package Poincare_series . 

2. Cayley-Sylvester type formula 

To begin, we give a proof of Cayley-Sylvester type formula for the dimension of multi- 
graded subspaces of the algebra Cd- 

Let = (v^\v^\ v d k J), dim vj k ' = c4 + l, k = 1, . . . , n be the set of n standard 

irreducible representations of the complex Lie algebra sl 2 . The basis elements 
) of the algebra «, aet on V dk by the derivations Dl ,D 2 , E : 

(af ») = i 4% D, (af ) = (d - i) v%E („<*> ) = (d - 2 i) vf\ 

The action of s[ 2 is extended to an action on the symmetrical algebra S(V d ) in the natural 
way. 

Let u 2 be the maximal unipotent subalgebra of sl 2 - The algebra Sd, defined by 

S d ■= S(V d r = {ve SiVd^D^v) = 0}, 

is called the algebra of joint semi-invariants of the n binary form of degrees di, d 2 , ■ ■ ■ , d n . 
For any element v G Sd a natural number s is called the order of the semi-invariant v if 
the number s is the smallest natural number such that 

D s 2 (v)^0,D s 2 + \v)=0. 

It is clear that any semi-invariant v G Sd of order i is the highest weight vector for an 
irreducible s[ 2 -module of the dimension i + 1 in S(Vd). 

In [6] we proved that the algebras of joint covariants and the algebra of joint semi- 
invariants are isomorphic. Furthermore, the order of elements is preserved through the 
isomorphism. Thus, it is enough to compute the Poincare series of the algebra of semi- 
invariants Sd- 

The algebra S(Vd) is N n -graded 

S(V d ) = S^°-°\V d ) + S^°-°\V d ) + ■■■ + S m (V d ) + ■■■, 

and each S m (y d ), m G N n is a completely reducible representation of the Lie algebra st 2 . 

Let Vfc be the standard irreducible st 2 -module, dim\4 = k + 1. Then, the following 
primary decomposition holds 

S(V d ) m = 7 d(m; 0)V + ld(m; l)V x + ■ ■ ■ + 7d (m; md*)V md ,, (1) 

here md* := max(mi di, m 2 d 2 , . . . m n d n ) and 7d(m; i) is the multiplicity of the represen- 
tation 14 in the decomposition of S(Vd) m - On the other hand, the multiplicity 7d(m;i) 
is equal to the number of linearly independent homogeneous joint semi-invariants of the 
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multidegree m and the order %. In particular, the number of linearly independent joint 
invariants of the multidegree m is equal to 7d(ra; 0). These arguments prove 
Lemma 1. 

dim(S' d ) mii = 7d(m; i). 
Denote by A\y the set of all weights of a representation W, for instance 



{-d,-d+2,...,d-2,d}. 



Consider the set of variables: Vq,Vi, 



,( 2 ) 



The character Char (S^Vd)" 1 ) of the representation ,S(Vd) m , see |7], equals 

ii m\ L t ii j • • • j y ) y j y j • * • ? y > • • • ) y > y j • • • > y ^ > 



(n) 



where H m (v^\ v± , . . . , u^, . . . , f^, ff^, . . . , i> d ™' 1 ) is the complete symmetrical function 



,( n ) „,( n ) 



E7 „(1) „W „l"J „W ? A"A 



Xnh 



(«o ) ( u i ) 1 • • • (<4 ) 1 ■ • ■ ( u o ) ■ ■ ■ « ) d " 

|=mi,...,|a( n )|=m 7i 



(n) 



where |ai^| := a, 



(*) 



i=0 

Replacing i^- by q d ^~ 2 '\ we obtain the specialized expression for the character S'(Vd)' 
namely 

Char^C^n = 



a^ 1 ) |=mi ,...,|o:( n ) 1=771,] 



d 1 |a( 1 )|+...+d n |a(")|-2(a( 1) +24 1) +-+di -...-2(a^ ) +24" ) +-+d rl a<£>) 



md* 



u d {m;i)q l 



i=—md* 



here cj^m; i) is the number of non-negative integer solutions of the following system of 
equations: 

' d 1 \a^\ + ... + d n \a^\ - 2 (a^ + 2c4 1} + • • ■ + d x 
-...-2(^ n) + 24 n) + --- + d n «£ ) ) 



| = mi, 
| a ( 2 )| = m 2i 



ex. 



We can summarize what we have shown so far in 
Theorem 1. 

dim(<S d ) mi j = u d (m; i) - u d (m; i + 2). 



(2) 
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Let us transform the system (2) to the form: 

' diaf } + (di - 2)aS 1) + (tfc - 4)a^ + • • 

+d a a? ) + (4 - 2)a[ s) + (d s - 4)a ( 2 s) + ■■■ + (-d s ) - / 

I ^ 1 \ i 

\a 
\a 

\a 

It well-known that the number uj d {m\ i) of no n- negative integer solutions of the above 
system is equal to the coefficient of z™ 1 z™ 2 ■ ■ ■ z™ n t l of the generating function 



(1) 


= mi 


(2) 


= m 2 


(*) 


= m s 



fd{zi, z 2 , ■ ■ ■ , z n , t) 



n d k 
k=l j=0 



d k -2j 



Denote it in such a way: u d (m; i) := [z m f] fd(zi, z 2 , ■ ■ ■ , z n , t). Observe that 

fd( z l, z 2, ■ ■ ■ , z n , t) = fd(zi, z 2 , ■ ■ ■ , z n , t l ). 

The following statement holds 
Theorem 2. 

dim(5 d ) m;i = [ z m t dim 1 +d2m2+-+d n m n -i^ 1 - f 2 ) f d ( Zl t dl , Z 2 t d2 , . . . , Z n t d " , t) . 

We replaced z k with z k t dk , k — 1, .., n to avoid of a negative powers of t in the denomi- 
nator of the function fd(z, t). 

3. Computing the Poincare series by MacMahon partition analysis 

Let us present formulas for the Poincare series for the algebras S d — C d and X d . Consider 
the C-algebra C[[zi, z 2 , . . . , z n , t\] of the formal power series. Define C-linear function 



^ d : C[[z 1 ,z 2 ,...,z n ,t}} ->C[[zi,Z2,...,Zn,t]], 



in the following way: 



h.6r6 Uij . ^ii,i2,---,in,j 



^^^^^ 0*1 j Z ' ~fj 

J,j=0 

e C. 



diii + ---d n i n —j>0 



a- ■ z i t dlilJr " dnin ~^ 



The main idea of the calculations of the paper is that the multivariate Poincare se- 
ries can be expressed in terms of the function ^ d . The following simple but important 
statement holds: 

Lemma 2. V(S d , Zi, z 2 , . . . , z n , t) = V d ((1 - t 2 )f d ( Zl t d \z 2 t d \ z n t d ",t)) . 
To compute the multivariate Poincare series V(C d , z±, . . . z n , t) and V(I d , z±, . . . z n ) we 
use the well-known MacMahon's Omega operators Q, Q which act on the Laurent series 

>0 =0 



^ • • • X/ a kiM,--;ks,aZi 1 Z 2 2 ■ • • Z k s s \ a 



-oo a=— oo 
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by 

^ X^ "' X^ X^ a kx,-,k s ,a^i ■ ■ ■ Z s S ^ a = X^ ' ' ' X^ X^ a ki,-,k s ,a^i 4 4 4 Z^A" 

and 

2 X) "' X/ X] a ki,...,k a ,a Z l 1 4 ■■ Z k s 3 X a = X^ ' X^ a ki,-,ks,a z l 



oo oo 



>0 

ki=— oo k s =— oo a=— oo fci=0 fc s =0 a=0 



oo oo 



fci=— oo k a =— ooa=- oo fci=0 fc s =0 

The following statement holds: 
Theorem 2. 

7>(C d , z 1 ,...z n ,t) = Qf d ( Zl (tX) d \z 2 (t\) d \ z s (t\) d % i 

P(X d , z 1 ,...z n ) = Qf d (z 1 (tX) d \z 2 (tX) d \ . . . , *.(*A)* ^ . 

To calculate the multigraded Poincare series we have implemented the above results in 
our Maple package Poincare_series. The last version of the package can be dowloaded 
from the web site |http:/ /sites.google.com/site /bedratyuklpj 

The package's procedure MULTIVAFLCOVARIANTS ([d 1 ,d 2 , . . .,d n }) calculates the multi- 
variate Poincare series V(Ca, z\, z 2 , ■ ■ ■ , z n , t). Below are some examples: 

V ^ z ^ = (i - Z2t) (i - Zl t) (i - ZlZ2 y 

T>(P +\ 1 + ZlZ2t 

V{C(i,2),Zi, z 2 ,t) 



(l-2 2 t2)(l-^2)(l_ Zl t)(l_ 2l 2 22 )' 

7 3 (C(2,2),^l,^2,t) 



1 + z lZ2 t 2 



1 - Zl ) (1 - Z 2 t>) (1 - Z 2 2 ) (1 - z X t*) (1 - Z 2 Z X ) (1 - Zl ) ' 

Also, the procedure MULT I VAR_ I NVAR I ANTS ([d 1 ,d 2 , . . . , d n }), calculates the multivariate 
series V(Id, Z\, z 2 , . . . , z n ), for instance 

. . 1 . . 1 -|- Z 2 2 Z\^ — Z 2 Z\ 

7 ? (2(i, 1 ),«i,«2) = i ,^(Z(l,3),2l,Z2j 



1 - W ™>~»~" (i - z ^ (i _ Zi h 2 ) (i - Z2Zl y 
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